COLIMITS OF ACCESSIBLE CATEGORIES 



R. PARE AND J. ROSICKY* 

Abstract. We show that any directed coHmit of acessible cate- 
gories and accessible full embeddings is accessible and, assuming 
the existence of arbitrarily large strongly compact cardinals, any 
directed colimit of acessible categories and accessible embeddings 
is accessible. 



1. Introduction 

Accessible categories are closed under constructions of "a limit type" . 
More precisely, the 2-category of accessible categories and accessible 
functors has all limits appropriate for 2-categories calculated in the 2- 
category of categories and functors (see 0). The situation is much less 
satisfactory for colimits. The only general result is that lax colimits of 
strong diagrams of accessible categories and accessible functors exist 
and are calculated as the idempotent completion of the lax colimit of 
categories (see [5], Theorem 5.4.7). In this paper we show that any 
directed colimit of accessible categories and accessible full embeddings 
is accessible and, assuming the existence of a proper class of strongly 
compact cardinals, accessible categories are closed under directed col- 
imits of embeddings. We do not know whether set theory is really 
necessary for the second result. We also do not know anything about 
general directed colimits. We will start with an example of a colimit of 
accessible categories which is not accessible (but has split idempotents). 

All undefined concepts concerning accessible categories can be found 
in [1] or [5] . Recall that a functor F : /C — )■ £ is called A-accessible if /C 
and L are A-accessible categories and F preserves A-directed colimits. 
F will be called strongly X- accessible if, in addition, it preserves A- 
presentable objects. Any A-accessible functor is strongly /i-accessible 
for some regular cardinal /x. F is (strongly) accessible if it is (strongly) 



Date: September 21, 2011. 

1991 Mathematics Subject Classification. 18C35, 03E55. 

Key words and phrases, accessible category, directed colimit, compact cardinal. 
* Supported by MSM 0021622409. 

1 



2 



R. PARE AND J. ROSICKY 



A-accessible for some regular cardinal A. CAT will denote the (non- 
legitimate) category of categories and functors while ACC is the (non- 
legitimate) category of accessible categories and accessible functors. 

Example 1.1. Let /C be a combinatorial model category and W its 
class of weak equivalences. Then W is an accessible category and its 
embedding G : W — t- /C^ into the category of morphisms of /C is ac- 
cessible (see [3] A.2.6.6 or [6] 4.1). Let dom, cod : W AC be the 
functors assigning to each / G W its domain or codomain. These func- 
tors are accessible and let : dom — )■ cod the natural transformation 
such that iff = f . Then the coinverter of (p is the homotopy category 
Ho/C = /C[>V~^] of /C. The homotopy category has very often split 
idempotents (for instance if /C is stable) and is almost never accessi- 
ble; e.g., if fC is the model category of spectra then Ho/C has split 
idempotents and is not accessible. 



2. Directed colimits of accessible full embeddings 

Theorem 2.1. Let Fij : ICi Kj, i < j & I be a directed diagram 
of accessible categories and accessible full embeddings. Then its colimit 
in CAT is accessible as are the colimit injections, and is in fact the 
colimit in ACC. 

Proof. We can assume the Fij are full inclusions. Then we want to show 
that /C = IJ /Cj is accessible. Let k be such that each /Cj is ^-accessible, 

each inclusion /Cj C /Cj is strongly k- accessible , and n> 

Let dmn '■ Km Kn, m < u E M, be a K-directed diagram in /C. 
We claim that there is an i^ ^ I and a cofinal subset Mq C M such 
that Km G /CjQ for all m G Mq. Otherwise there would be, for every i, 
an rui & M such that Kp ^ /Cj for all p > rui. Then as M is K-directed 
and K > |/|, there is one p > nii for all m^, and the corresponding Kp 
is not in any /Cj, a contradiction. 

Now Mq is K-directed as it is cofinal in M so colimmeMo Km exists in 
/CjQ. Now for any cocone {km ■ Km — )■ L)m£M in Al!, L will be in some 
/Cj and if we take ii > i, io then we get a cocone {km '■ Km — )■ L)m^Mo 
in /Cj^. As /Cjg C /Cjj preserves K-directed colimits, this cocone factors 
uniquely through colimmGA/o -^m, so colimmgA/o Km is the colimit in /C 
as well. 

If our diagram lies entirely in one /Cj to start with we can take io = i 
and Mq = M, so the inclusion /Cj C /C preserves ^-directed colimits. 
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If K is K-presentable in /Cj, and {Km)m£M is a K-directed diagram in 
/C, then we can choose the io above so that it is also > i. Then 

/C(cohm Km, K) = /Cj^ (cohm Km, K) 

= co\ir^lfCi^XKm, K) = co\imlC{Km, K) 

because K is also K-presentable in /Cjg. So K is K-presentable in /C i.e. 
the inclusions /Cj C /C are strongly K-accessible. 

Every object of /C is a K-directed colimit of K-presentables in some 
JCi so also in /C. Thus /C is /t-accessible. 

Finally, /C is the colimit of /Cj in ACC, for if (G, : /Cj — is 
a compatible family of Kj-accessible functors, we can choose the k in 
the above argument to be larger than all Ki, and then the extension 
G : /C — 7- £ will preserve K-directed colimits. □ 

Example 2.2. Let n be the ordered set {1 < 2 < ■ ■ • < ra} and 
consider the chain of accessible embeddings 

Set ^ Set^ ^ Set^ ^ y Set" ^ ■ ■ ■ 

where the transition for n to n + 1 extends a path of length n to one 
of length n + 1 by adding an identity at the end. The colimit can be 
identified with the category of infinite paths — )■ ^2 — )■ A3 — )■ ■ ■ ■ 
which are eventually constant, i.e. there is an such that An — ?■ A„+i 
is an identity for all n > A^. It is wi -accessible but not w-accessible. 

Remark 2.3. Theorem 12.11 can be extended to directed colimits of 
embeddings Fij such that for each commutative triangle 




there isg:B^C such that Fij{g) = g. 

In fact, we can choose mg G Mq and repeat the argument above to 
get ii > io and a cofinal subset Mi C Mq such that dmom ^ f^h ^'^^ 
each m G Mi. Since dmn G /Cj^ for each m < n from Mi (because 
dmndmom = dmon) , colim^gAfi Km cxists in ACj, . Using this colimit in 
the proof above instead of colimmgAfo Km, we get the extension of 12.11 

3. Directed colimits of accessible embeddings 

A cardinal fi is called strongly compact if for every set I, every /i- 
complete filter on I is contained in a /x-complete ultrafilter on I. Often, 
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compact cardinals are called strongly compact. A cardinal is called 
a- strongly compact if for every set /, every /i-complete filter on / is 
contained in an a-complete ultrafilter on I {fi is called L^^j-compact in 
[2]). Clearly, /i is compact if and only if it is strongly /i-compact. 

Theorem 3.1. Let Fij : /Cj — )■ /Cj, i < j G / be a directed diagram of 
strongly X- accessible embeddings and : /C, — )■ /C its colimit in CAT. 
Let X <i II be a strongly a-compact cardinal where a = max{A, l/l"*"}. 
Then /C is ^-accessible and Fi are strongly ^-accessible. 

Proof. First, we will show that /C has /x-directed colimits. Let dmn '■ 
Km — Kn, m < n G M be a /i-directed diagram in /C. Let J-" be the 
filter on M generated by sets Mm = {/c G M\m < k}, m G M. Since M 
is /i-directed, J-' is /i-complete and thus it is contained in an a-complete 
uhrafiher U on M. Put = {A; G Mm\dmk G /CJ for m G M and 
2 G /. Since Mm = IJ M^, |/| < a and U is a-complete, there is m G / 

such that M^ G U. Using the a-completeness of W again, we get U eU 
such that fh = h for each m,n E U. We denote this common value of 
rh by U. Restrict our starting diagram by taking dmn '■ Km such 
that m,n E U and dmn £ J^^jj- S^t a subdiagram of the starting 
diagram and we will show that this subdiagram is A-directed. Consider 
a subset X ^ U with |X| < A. Then 

v = unf]M! 

belongs to U. Thus V ^ (!) and for m E V, we have dxm £ A^jy for 
each X E X. Thus our subdiagram is A-directed. Let K be its colimit 
in )Cjj. Since F^ preserves A-directed colimits, is a colimit of our 
subdiagram in /C. For each m G M, there is n G f/ fl Mm because the 
intersection belongs to U. Thus our subdiagram is cofinal in the whole 
diagram, which means that i^' is a colimit of the starting diagram in 
/C. 

We have proved that /C has /i-directed colimits. Moreover, since 
any /i-directed colimit in K. is calculated in some /Cj, the embeddings 
Fi preserve /x-directed colimits. Since X < fi, the embeddings Fij are 
strongly //-accessible. This means that if A is /i-presentable in /Cj 
then it is /i-presentable in )Cj for all i < j E L Since any /x-directed 
colimit in /C is calculated in some /Cj, A is /i-presentable in /C as well. 
Thus the embeddings Fi preserve /i-presentable objects. Since each 
K E )C belongs to some /Cj and it is a /i-directed colimit of /x-presentable 
objects in /Cj, is a /i-directed colimit of /x-presentable objects in /C. 
Thus K, is /i-accessible. □ 
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Corollary 3.2. Assuming the existence of arbitrarily large compact 
cardinals, ACC is closed in CAT under directed colimits of embbed- 
ings. 

Proof. Let Fij : /Cj — )■ /Cj, i < j € / be a directed diagram of embed- 
dings in ACC. There is a regular cardinal A such that all functors 
Fij are strongly A-accessible (see [1] 2.19). There is a compact cardi- 
nal fi > X, |/|^. Since /i is inaccessible (see [3]), [5] 2.3.4 implies that 
X < fi. Following 13.11 a colimit /C of F^j in CAT is /^-accessible and 
Fi : ICi ^ K, are /x-accessible as well. Thus Fj : /Cj — )■ /C is a colimit in 
ACC (see the proof of [23]). □ 

Example 3.3. Consider the following countable chain of locally finitely 
presentable categories and finitely accessible functors 

Set Set^ . . . Set'^ > . . . 

Here, Set is the category of sets, F„„_|_i(Xi, . . . , X„) = (Xi, . . . , X„, X„) 
and Fnn+i{fi, ■ ■ ■ , fn) = (/i, . . . , /n, fn) is the action of F^n+i on ob- 
jects and morphisms. The colimit Set^'^ in CAT consists of sequences 
{Xn)n&uj which are eventually constant, i.e., there is n G a; such that 
Xn = Xm for all n <m. Similarly, morphisms are eventually constant 
sequences {fn)neuj of mappings. Following 12. H Set^"^ is accessible as- 
suming the existence of a strongly cui-compact cardinal. 

We do not know whether the accessibility of Set^'^ depends on set 
theory. 
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